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CLAIMS: 



^^H^V^l. A data processing system comprising a data storage device and a processor 
programmed to read data from, anj& write data to, said storage device, in which said 
5 storage device stores: 

a) multiple operation records each storing data relating to one or more historical 
operation involving at least oni entity, each said operation record comprising data 
recording the operation, and data defining a date associated with the operation; and 

b) multiple entity records storing data indicating relationships between said 
10 entities, and each said relationship being associated with a historical period of validity. 



2. The system of claim 1, wherein the processor is programmed to extract output 
data from a subset of said operation records, and to output said output data. 

15 3. The system of c^aim 2, wherein the processor is programmed to select said 
subset by the steps of: 

inputting instructions defining one or more selected entities for which said 
output data relates; anc 

selecting said ^ubset based on both the dates stored in said operation records and 
20 the historical periods bf validity associated with the selected entities. 



4. The system of claim 3, wherein the processor is programmed to select said 
subset to represent bw the steps of: 
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inputting an analysis c ate; 

for the selected entities, selecting the entity relationships which have associated 
historical periods of ve lidity within which said analysis date lies; and 
selecting said s jbset using those selected entity relationships. 



5. The system of 
date as a date option, 



laim 4, wherein the processor is programmed to offer the current 
to permit analysis of operation records anterior to that date as if 



the current relationshi > between entities had previously existed. 



6. The system o 
an anterior date as a 



date as if a historical 



7. 



The system c 



claim 4 or claim 5, wherein the processor is programmed to offer 
date option, to permit analysis of operation records posterior to that 
relationship between entities still persisted. 



any of claims 3 to 6, wherein the processor is programmed to 
analyse each operation record in accordance with the relationships between entities 
which have associated historical periods of validity within which the date of that 
operation record lies 



8. The system c 
from an existing saic 



f claim 1 , wherein the processor is programmed to input a change 
relationship between entities to a new said relationship. 
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9. The system of claim 8, wherein the processor is programmed, on such a change, 
to store an end date for the period of validity of the existing relationship; to create a 
record of the new relationship, and to store a start dater therefor. 

10. The system of claim 1, wherein the entity records comprise: 
an entity record for each entity; and / 

an association record for each past or dresent relationship between a pair of said 
entities; / 

each said entity record containing data representing its historical period of 
validity. / 

1 1 . The system of any preceding claim, wherein the entity records comprise a 
hierarchical structure, in which at least a first entity record relates to a specific entity, 
and a second to a more generic entity encompassing said specific entity, said entity 
records including link data linking said first and second entity records whereby to allow 
said processor to traverse said hierarchy. 

12. The system of claim 11, wherein the entity records represent first and second 
successive levels of hierarchy of an organisation. 

13. The system oil claim 11, wherein the entity records represent first and second 
successive levels of Hierarchy of a product family. 
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14. The system of claim 1 1 when dependant upon claim 3, wherein said processor is 
programmed to: I 

input a historical analysis period; and/ 

determine, for said operation records/within said period, if said operation records 
relate to said selected entities throughout the whole of said period. 

15. The system of claim 14, wherein, if said operation records do not span the whole 
of said period, for each selected said entity to which the operation records relate, the 
processor is programmed to determine/ from said entity records, a hierarchically higher 
entity and to repeat said determination and, in the event that said operation records 
relate to said hierarchically higher eirtity throughout the whole of said period, to use said 
hierarchically higher entity instead of said selected entity in selecting said subset of 
operation records. / 

16. The system of any preceding claim in which said storage means contains 
multiple sets of said operation /records, each said set comprising multiple said operation 
records, said sets relating to aifferent classes of operations and said records within each 
set relating to different instances of the same type of operation. 

17. The system of claim 16, in which each said operation record contains at least one 
variable/data field storing a value of a measure from a range of possible said values for 
said measure. / 
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18. The system of claim 16 or claim 17, in wMich said storage means further 
contains: / 

c) metadata comprising multiple operation/definition records, each defining the 
format of records of a respective said set of operation records. 

19. The system of claim 18 when dependant upon claim 17, in which each operation 
definition record indicates the units of saicymeasure. 

20. The system of claim l& or claim 17, in which said storage means further 
contains: / 

c) metadata comprising mifltiple unit definition records, defining the relationship 
between different said units. / 

21. The system of clainyl7, wherein the processor is programmed to: 

input at least one measure derivable from said operation records, to be analysed; 

determine, for /ach said set of operation records, whether said measure can be 
derived therefrom; a^ld, 

where saic/measure could be derived from alternative said sets, select one of said 
sets. / 

22. The system of claim 21, wherein said selection is based on the relative sizes of 



said set: 
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23. The system of claim 21 or claim 22, wherein said selection is based on the relative 
difficulty of deriving said measure from the data stor/d in the variable data fields of 
each of said sets. / 

24. The system of claim 1 7, wherein the processor is programmed to: 

input at least one measure derivable frpm said operation records, to be analysed; 

determine, for each said set of ope/ation records, whether said measure can be 
derived therefrom; and, / 

where necessary, derive said measure from a combination of a first value from a 
variable data field of a record of a first set of operation records, and a second first value 
from a variable data field of a record of a second set of operation records. 

25. The system of claim 1#, wherein the processor is programmed to: 
input at least one measure derivable from said operation records, to be analysed; 

determine, for eaon said set of operation records, whether said measure can be 
derived therefrom; and, / 

where necessary, derive said measure from an aggregation of first values from 
respective variable aata fields of a plurality of records of a first set of operation records, 
having dates spanning a predetermined input time interval. 

26. The system of claim 1, wherein said operation records relate to respective 
transactions Between said entities. 
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27. The system of claim 26, wherein said traiafsactions are sales, inventory, or 
purchase transactions. / 

28. The system of any preceding claim, wherein said processor is programmed to 
load one or more new said operatioiy'ecords into said storage device. 

29. The system of clain/28 when dependant upon claim 18, in which said processor 
is programmed to determine whether said new operation records comply with said 
metadata. / 

30. Tne system of claim 18, in which said processor is programmed to input said 
metadata. 

31. A data processing system, comprising: 

processing means for generating a data model in accordance with a data 
structure, the data model being adaptable to represent a change in the data structure; and 
storage means f&r storing the data in accordance with the generated data model. 

32. The data procre^fng \vstem of claim 31, wherein the stored data comprises 
information representativeiof the time of change in the data structure. 

33. The data processing system of claim 31 or 32, wherein the stored data 
comprises: \ 
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transaction data representative of one or more measures which are determined 
relative to one or more references; 

reference data representative of said one or more references; and 
metadata descriptive of the transaction data and the reference data. 
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34. The dalta processing system of claim 33, wherein the metadata defines 
hierarchical associations between classes of the reference data. 

35. The data moces&ng system of claim 33 or 34, wherein the stored data comprises 
10 a number of el^tentsV)f reference data, each element of reference data comprising 

informatiqn/^hich $efine\ an association with one or more other elements of reference 
data. 

36. The data processing system of claim 35, wherein each element of reference data 
15 further comprises information representative of a first period of validity of a defined 

association. 



37. The data processing system of claim 36, wherein the information representative 
of the first period of validity comprises a start date of validity and an end date of 
20 validity. 



38. The data processing system of any of claims 33 to 37, wherein the one or more 
measures each are associated witn one or more units. 
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39. The data processing system of claim 38, wherein the associations between the 
one or more measures and the one or more units ^re associated with a second period of 
validity. 



40. The data processing system of claim 39, wherein the second period of validity 
comprises a start date of validity and anyend date of validity. 

41. The data processing s y stemAof^any of claims 33 to 40, wherein the stored data 
comprises a number of items ml transaction data, each item of transaction data being 

'transaction. 



associated with a date of 



42. The data processing system of any of claims 33 to 40, wherein the metadata 
defines associations between classes of reference data and the one or more measures, the 
associations between tKe classes of reference data and the one or more measures being 
representative of classes of transaction data. 



43. The data processing system of any preceding claim, further comprising: 

first interface means for receiving data of any structure from a data source for 
storage in the/data processing system. 



44. 



Ttfe data processing system of any preceding claim, further comprising: 



83 



second interface means for outputting data from the storage means in a required 
format. / 

45. A data processing system, comprising: / 

processing means for generating a data moefel representative of data of a first 
structure, and for adapting the data model to ren^sent also data of a second structure; 
and ~ I 

storage means for storing data in aceordapce with the data model. 

46. The data processing system^o/ claim 45, wherein the stored data includes 
information representative of the timeyof adaptation of the data model. 

47. A data storage device storing a data structure comprising: 

a) multiple operation records each storing data relating to one or more historical 
operation involving at least one entity, each said operation record comprising data 
recording the operation, and data defining a date associated with the operation; and 

b) multiple entity records storing data indicating relationships between said 
entities, and each said relationship being associated with a historical period of validity. 

48. A data processing system comprising a data storage device and a processor 
programmed to read data from, and/write data to, said storage device, in which said 
storage device stores multiple operation records each storing data relating to one or 
more historical operation involving at least one entity; and multiple entity records 
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storing data indicating relationships between said entities, wherein the entity records 
comprise a hierarchical structure, in wfiich at least a first entity record relates to a 
specific entity, and a second to a mor^generic entity encompassing said specific entity, 
said entity records including link aata linking said first and second entity records 
whereby to allow said processor to traverse said hierarchy, said processor being 
arranged to generate output data py inputting instructions defining one or more selected 
entity dimensions across which^aid output data is to be distributed. 

49. The system of claim 48, wherein, if all required said operation records do not 
relate to entities of the dimension to which the operation records relate, the processor is 
programmed to deterrmne, from said entity records, a hierarchically higher level entity 
dimension and to repeat said determination and, in the event that all required said 
operation records /elate to said hierarchically higher level, to use said hierarchically 
higher entity instead of said selected entity in selecting said subset of operation records. 

50. The system of claim 48, wherein the processor is programmed to: 

input /at least one measure derivable from said operation records, to be analysed; 
and deterrmne, for each said set of operation records, whether said measure can be 
derived tnerefrom; and, where said measure could be derived from alternative said sets, 
select one of said sets. 



51. 



A method for manag: 



ita in a data structure, comprising the steps of: 
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storing a data model in said data structure, said data model identifying a plurality 
of relationships among classes of entities; / 

storing a plurality of datasets in said data struonire, each of said datasets 
including an identification of at least one of said clasps of entities and at least one 
measure; and / 

relating each of said datasets to a respective subset of relationships in said data 
model, at least first and second ones of said datasets being related to respective first and 
second different ones of said subsets. J/ A 

52. A method according to claim 
first subset is inconsistent with one o 

53. A method according to claiim 51, wherein the relationships identified in at least 
one of said subsets are hierarchical. 

54. A method according to claim 51, wherein each of said entity class relationships 
further has associated therewith a temporal period of validity, and wherein said step of 
relating each of said datasets to a respective subset or relationships in said data model 
comprises the step ofrassociating with each of said datasets a respective temporal period 
of coverage. / 

55. A method according to claim 54, wherein the subset of relationships related to 
each given ope of said datasets is defined to exclude each relationship in said data 




yhereinlat least one of the relationships in said 
le relationships in said second subset. 
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model whose temporal period of validity does not overlap with the t/mporal period of 
coverage of the given dataset. 



56. A method according to claim 51, further comprising/the step of returning data 
from said data structure in response to a query. 



57. A method according to claim 5 1 , further comprising the steps of: 

determining, in response to a query reViitfng data values for a specified measure 
distributed across entities in a specifidd\cla§g/>f \ntities, that not all datasets in said data 
structure which are required to satisfy siid^query Vire broken down according to entities 
in said specified class of entities; and 

satisfying said query from dat&^dts in said data structure at a level of granularity 
of hierarchically higher class of entities which includes said specified class of entities. 



58. A method according tp claim 5 1 , further comprising the steps of: 

identifying, in response to a query, a superset of said datasets which together are 

more than sufficient to satisfy said query; 

selecting, in accordance with a predetermined optimisation function, a proper 

subset of the data/ets in said superset, the datasets in said subset being sufficient to 

satisfy said quecy; and 

satisfying said query from datasets in said subset. 
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59. A method for managing data in a data structure, comprising me steps of storing a 
data model in said data structure, said data model identifying a plurality of relationships 
among classes of entities each of said entity class relationships having associated 
therewith a respective temporal period of validity; and 

storing a plurality of datasets in said data structure, each of said datasets 
including an identification of at least one of said classes of entities and at least one 
measure, and further having associated th^ewit^i a respective temporal period of 
coverage. 



60. 



A method according to claim 59, 



jrein the subset of the relationships in said 



data model whose temporal periods of/\|aljdity include a first temporal position are 
hierarchical. 

61. A method according to cla^m 59, wherein the subset of the relationships in said 
data model whose temporal periods of validity include a first temporal position differs 
from the subset of the relationships in said data model whose temporal periods of 
validity include a second temporal position different from said first temporal position. 



62. A method according to claim 61, wherein the subset of the relationships in said 
data model whose temporal periods of validity include said first temporal position is 
consistent with the subset of the relationships in said data model whose temporal 
periods of validity include said second temporal position. 
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63. A method according to claim 59, further comprising the st^p of returning data 
from said data structure in response to a query. 



Si 
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64. A method for extracting data from a data structure, saia data structure including 
a data model identifying a plurality of relationships among classes of entities, a first 
subset of said relationships having a hierarchical organisation, said data structure further 
including a plurality of datasets each including an jaentification of at least one entity 
and a data value for at least one measure, coju^risj-fig the steps of: 



receiving a query requiring data v, 
entities in a specified class of entities; 

determining that not all datasei 



lues fur a specified measure distributed across 



said 



^ta structure which are required to 
satisfy said query are broken down ^:<|ording to entities in said specified class of 
entities; 

determining a hierarchically higher class of entities which includes said 
specified class of entities, saia query being satisfiable from datasets in said data 
structure at the level of granularity of said hierarchically higher class of entities; and 

satisfying said query from datasets in said data structure at the level of 
granularity of said hierarchically class of entities. 



20 65. A method according to claim 64, wherein said step of receiving a query 
requiring data values for a specified measure comprises the step of receiving a query 
requesting information derivable from said data values for said specified measure. 
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66. A method according to claim 64, wherein said data model includes a plurality of 
subsets of said relationships among classes of entities including Aaid first set of 
relationships, each of said subset having a respective hierarchical organisation, each of 
said datasets being related to a respective one of said subsets, / 

and wherein said step of determining that not all datasets in said data structure 
which are required to satisfy said query are broken down ^according to entities in said 
specified class of entities comprises the step of determining that a first one of the 
datasets in said data structure which are required tAsaftisfy said query is related to said 
first subset of relationships whereas a second one csjpthe datasets in said data structure 
which are required to satisfy said query is/nl^ed to a second one of said subsets of 
relationships different from said first si bs^t of relationships, and first subset of 
relationships including a relationship invo vjfng said specified class of entities but said 
second subset of relationships not inducing any relationship involving said specified 
class of entities. / 

67. A method according to claim 66, wherein said first and second subsets of 
relationships share a sub-hierarchy which reaches down to the level of granularity of 
said hierarchically higher class of entities. 

68. A method according to claim 66, wherein each of the relationships in said data 
model further has associated therewith a temporal period of validity, and each of said 
datasets has associated therewith a respective temporal period of coverage. 
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69. A method according to claim 68, wherein each of said datasets it related to a 
respective one of said relationship subsets at least in part by the temporal coverage of 
the dataset relative to the temporal period of validity of the entity cj&ss relationships in 
the respective subset. 



70. A method according to claim 68, wherein said step of determining that a first 
one of the datasets in said data structure which are required to satisfy said query is 
related to said first subset of relationships whereas sr second one of the datasets in said 



data structure which are required to satis 
subsets of relationships different from s; 
of relationships including a relationshi p 
said second subset of relationships r 



id 



firs 



/olvir 



jery is related to a second one of said 
5set of relationships, said first subset 
said specified class of entities but 
including any relationship involving said 
specified class of entities, includes th^ itip of determining that a relationship exists in 
said data structure between said specified class of entities and a higher class of entities, 
said relationship having a period of validity which overlaps with the temporal period of 
coverage of said first dataset /out excludes the temporal period of coverage of said 
second dataset. 



71. A method according to claim 64, wherein said step of satisfying said query from 
datasets in said data/structure at the level of granularity of said hierarchically higher 
class of entities, comprises the step of selecting datasets from said data structure which 
identify said hierarchically higher class of entities. 
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72. A method according to claim 64, wherein said step of satisfying said query from 
datasets in said data structure at the level of granularity of said Ijierarchically higher 
class of entities, comprises the steps of: 

selecting the group of datasets from said data structure y&hich identify classes of 
entities which are hierarchically below said hierarchically higher class of entities; and 

aggregating data values from the datasets in saidygroup up to said hierarchically 
higher class of entities. 



73. A method according to claim 64,/whenein said step of satisfying said query 
comprises the steps of: 

identifying, in response to said qtiir^a siVperset of said datasets which together 
are more than sufficient to satisfy saic ljuery at §ie granularity of said hierarchically 
higher class of entities; 

selecting, in accordance witfr a predetermined optimisation function, a proper 
subset of the datasets in said superset, the datasets in said proper subset being both 
necessary and sufficient to satisyty said query; and 

satisfying said query firom datasets in said proper subset. 



74. A method for extracting data from a data structure, said data structure including 
a plurality of datasets each including an identification of at least one entity in a 
hierarchically defined class of entities, each of said datasets further identifying a data 
value for at least olne measure, comprising the steps of: 
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receiving a query requiring data values for a specified measure districted across 
entities in a specified class of entities; 

determining that not all datasets in said data structures whichy&re required to 
satisfy said query are broken down according to entities in saidyspecified class of 
entities; 

determining a hierarchically higher class of entitie^ which includes said 
specified class of entities, said query being satisfiable from datasets in said data 
structure at the level of granularity of said hierarchically hfeher class of entities; and 

satisfying said query from datasets/jin said yflata structures at the level of 
granularity of said hierarchically higher class <pf entitled. 

75. A method according to claim 74, wHenein said step of determining that not all 
datasets in said data structure which are reqi/ired to satisfy said query are broken down 
according to entities in said specified class'of entities, comprises the step of determining 
that none of the datasets in said data structures which are required to satisfy said query 
are broken down according to entities^ in said specified class of entities. 



76. A method for extracting flata from a data structure, said data structure including 
a plurality of datasets, comprising the steps of: 

identifying, in response to a query, a superset of said datasets which together are 
more than sufficient to satisfy said query; 
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selecting, in accordance with a predetermined optimisation function, a proper 
subset of the datasets in said superset, the datasets in said subsey being sufficient to 
satisfy said query; and / 

satisfying said query from datasets in said subset. / 

77. A method according to claim 76, wherein said query requires data values from a 
query set of at least one measure, and wherein said stepyof selecting a proper subset of 
the datasets in said superset, the datasets in said suhsetyof being sufficient to satisfy said 
query, comprises the step of selecting a proper subseyM the datasets in said superset, the 
datasets in which subset are sufficient to allow flljm the required measures in said query 
set to be sourced. r7 ^ 

78. A method according to claim 76, wHetiein said query cannot be satisified from 
fewer than all of the datasets in said subset/ 

79. A method according to claim p6, wherein datasets in said data structure each 
include an identification of at least one entity in a hierarchically defined class of entities, 
and wherein said query requires data values for a specified measure distributed across 
entities in a specified class of entities, and wherein said step of identifying comprises 
the steps of: / 

determining a hierarchically higher class of entities which includes said 
specified class of entities, said query being satisfiable from datasets in said data 
structure at the level ofjgranularity of said hierarchically higher class of entities; and 
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identifying a superset of said datasets which together are more than sufficient to 
satisfy said query at the granularity of said hierarchically higher cl^ss of entities. 

80. A method according to claim 79, further comprisingytfie step of determining that 
not all datasets in said data structure which are required Xp satisfy said query are broken 
down according to entities in said specified class/Of entities. 



81. A method according to claim 76, wher£ ji^faid\query requests data broken down 
with a particular level of granularity, and \\diferein^sa\d step of satisfying said query 
comprises the step of satisfying said query fvith data broken down with a level of 
granularity that is coarser than said particular llfevel of granularity. 



82. A method according to claim' 76, wherein said step of selecting, in accordance 
with a predetermined optimisation function, a proper subset of the datasets in said 
superset, comprises the step oy selecting, from all proper subsets of datasets in said 
superset, the datasets in which subsets are both necessary and sufficient to satisfy said 
query, a subset which has the lowest aggregate cost to satisfy said query. 



